CM 
< 

CD 
O 

o> 

in 
o 
o> 

o 

Q. 
UJ 



(19) 



J 



EuropSlsches Patentamt 
European Pat nt Office 
Offlc uropeen des brev ts 




(12) 



(43) Date of publication: 

31.03.1999 Bulletin 1999/13 

(21) Application number: 98307481.6 

(22) Date of filing: 15.09.1998 



(ID EP 0 905 906 A2 

EUROPEAN PATENT APPLICATION 

(51) w CIA H03K 19/173, H01L 27/118 



/QA\ 

(84) 


Designated Contracting States: 


0 


Htrkfiv Thomas JoseDh 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 




Wescoesvllle, PA 18106 (US) 




MC NL PT SE 


• 


Modo, Ronald Thomas 




Designated Extension States: 




Emmaus, PA 18049 (US) 




AL LT LV MK RO SI 


• 


Nguyen, Ho Trong 








Allentown, PA 18103 (US) 


(30) 


Priority: 26.09.1997 US 938550 


• 


Schadt, Lorraine Layer 




Bethlehem, PA 18017 (US) 


(71) 


Applicant: LUCENT TECHNOLOGIES INC. 


t 


Singh, Satwant 


Murray Hill, New Jersey 07974-0636 (US) 




Macungie, PA 18062 (US) 


(72) 


Inventors: 


(74) 


Representative: 


• 


Andrews, William Burr 




Buckley, Christopher Simon Thirsk et al 




Long Pond, PA 18334 (US) 




Lucent Technologies (UK) Ltd, 


• 


Britton, Barry Kevin 




5 Mornington Road 




Orefleld, PA 18069 (US) 




Woodford Green, Essex IG8 0TU (GB) 



(54) Hybrid programmable gate arrays 

(57) A single integrated circuit (IC) (400) having one 
or more regions of mask-programmed device (MPD) 
logic (408) for implementing permanent functions and 
one or more regions of field-programmable gate-array 
(FPGA) logic (402) for implementing user-specified 
functions. The FPGA-type logic provides programming 
flexibility, while the MPD-type logic provides size, 
speed, functionality, and dollar cost advantages. In one 
embodiment, a hybrid IC has an array of programmable 
logic cells (PLCs) (402) implemented using FPFA-type- 
logic, an application-specific block (ASB) (408) imple- 
mented using MPD-type logic, and a ring of pads (406). 
Fast interface switch hierarchy (FISH) cells provide the 
interface between the PLC array and the pads, between 
the PLC array and the ASB, and between the ASB and 
the pad ring. Muxes in the FISH cells can be pro- 
grammed to cause the FISH cells to operate either (1) 
as programmable interface cells (PICs) that provide a 
direct interface between the PLC array and the pad ring 
or (2) as ASB-interface cells (AlCs) that (a) provide in- 
terfaces between the PLC array and the ASB and (b) 
control interfaces between the ASB and the pad ring. 
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Description 

Field f the Invention 

[0001 ] The present invention relates to integrated cir- 
cuits, and, in particular, to programmable gate arrays 
and application-specific integrated circuits. 

Description of the Related Art 



[0002] Programmable gate arrays constitute one fam- 
ily ot integrated circuits. There are different types of pro- 
grammable gate arrays. A mask-programmable gate ar- 
ray (MPGA) (also known as a factory-programmable 
gate array) is a type of mask-programmed integrated cir- 
cuit that is programmed one time and typically by the 
manufacturer of the gate array. Other types of mask-pro- 
grammed devices (MPDs) include full-custom devices 
and standard-cell devices. A field-programmable gate 
array (FPGA), on the other hand, is a type of gate-array 
integrated circuit that can be programmed by the user. 
An FPGA can be one-time programmable or re-pro- 
grammable, in which case the user can re-program the 
gate array one or more times. 
[0003] Fig. 1 shows a schematic diagram of a conven- 
tional FPGA 100, having an array 102 of programmable 
logic cells (PLCs) surrounded by a ring 104 of program- 
mable input/output (I/O) cells (PICs) and an outermost 
ring 10S of pads. The PLCs and PICs can be pro- 
grammed (and possibly reprogrammed) in the field to 
implement a desired set of functions. This programming 
is typically done through the configuration interface of 
the FPGA, which reads a stream of bits and writes to 
the internal configuration storage (SRAM, EEPROM, 
anti-fuse, etc.), which in turn controls the programmable 
logic and routing. The PICs operate as the interfaces 
between the array of PLCs and individual pads, which 
provide connections to the "outside world," that is, cir- 
cuitry external to the FPGA. Programmable general 
routing resources (not shown in Fig. 1) are used to im- 
plement specific connections between PLC array 102 
and PIC ring 104 (i.e., PLC-PIC connections) as well as 
specific connections within PLC array 102 (i.e., PLC- 
PLC connections) and within PIC ring 104 (i.e., PIC-PIC 
connections). 

[0004] Fig. 2 shows a detail of a portion of FPGA 100 
of Fig. 1 . According to one conventional design, each 
PIC in ring 1 04 is associated with four pads and has four 
corresponding sets of pad logic. Fig. 2 shows a sche- 
matic diagram of the circuitry of FPGA 100 that is asso- 
ciated with one of these sets of pad logic. PLC logic 202 
and PLC local routing 204 are part of PLC array 102 of 
Fig. 1. Similarly, PIC local routing 208 and PIC logic 210 
are part of PIC ring 104 of Fig. 1, while pad 212 is one 
of the pads of pad ring 10S of Fig. 1. General routing 
resources 20S correspond to the programmable routing 
and logic used to connect individual sets of PLC logic to 
individual sets of PIC logic. PIC logic 210 comprises an 



output buffer 216 and an input buffer 218, as well as 
boundary scan and other miscellaneous PIC logic 214, 
such as optional flip-flops and latches. 
[0005] Fig. 3 shows a schematic diagram of one of the 
5 three main typ s of mask-programmed devices - a con- 
ventional MPGA 300, having an array of gates 302 sur- 
rounded by a ring of pads 30S. Typically, the array of 
gates and the ring of pads are interconnected with each 
other by conductive (typically metal) wires to implement 
10 a desired set of functions. The ring of pads serves the 
same purpose of interfacing to the "outside world" as 
the ring of pads in FPGA 100 of Fig. 1 . In a typical MP- 
GA, the array of gates and the array of pads are pre- 
defined and the user can only define how they are inter- 
is connected at the factory. The other two main types of 
MPDs are standard-cell devices, which have rows of 
standard cells instead of an array of gates, and full-cus- 
tom devices, which have individual transistors instead 
of an array of gates. These two types of devices also 
20 differ from MPG As in that the rows of standard cells and 
the arrays of transistors are not pre-fixed, thus allowing 
increased functionality. 

[0006] An FPGA, such as FPGA 100 of Fig. 1 , has the 
flexibility to implement many different logic functions us- 
25 ing the same silicon, although the cost of this flexibility 
is in chip layout area, performance (i.e., speed and pow- 
er dissipation), and dollar cost. An MPGA could be de- 
signed to implement the same piece of logic with less 
area and optimal performance, translating into a tower 
30 dollar cost. The cost of using an MPGA, however, is that, 
once it is manufactured, the logic function cannot be 
changed by the user. 

[0007] The present invention is directed to a scheme 
for exploiting both the programming flexibility advantag- 
35 es of FPGAs and the size, speed, functionality, and dol- 
lar cost advantages of MPDs. 



Summar y of the Invention 

40 [0008] In general, the present invention is directed to 
a single hybrid integrated circuit (IC) having one or more 
regions of MPD-type logic for implementing permanent 
functions and one or more regions of FPGA-type logic 
for implementing user-specified functions. The FPGA- 

45 type logic provides programming flexibility, while the 
MPD-type logic provides size, speed, functionality, and 
dollar cost advantages. In one embodiment, a hybrid IC 
has an array of programmable logic cells (PLCs) imple- 
mented using FPGA-type logic, an application-specific 

so block (ASB) implemented using MPD-type logic, and a 
ring of pads. Fast interface switch hierarchy (FISH) cells 
provide the interface between the PLC array artd the 
ASB. Muxes in the FISH cells can be programmed to 
cause the FISH cells to operate either (1) as program- 

55 mable interfac cells (PICs) that provide a direct inter- 
face between the PLC array and the pad ring or (2) as 
ASB-interface cells (AlCs) that provide interfaces be- 
tween the PLC array and the ASB. 
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[0009] Another aspect of the invention is the ability to 
program the FPG A portion of the hybrid device separate 
from the ASB portion. The invention also includes the 
ability to modify the logic functionality in the ASB portion 
by setting options in the FPGA portion. 

Brief Description of the Drawings 

[0010] Other aspects, features, and advantages of 
the present invention will become more fully apparent 
from the following detailed description, the appended 
claims, and the accompanying drawings in which: 

Fig. 1 shows a schematic diagram of a conventional 
FPGA 

Fig. 2 shows a detail of a portion of the conventional 
FPGA of Fig. 1 ; 

Fig. 3 shows a schematic diagram of a conventional 
MPGA; 

Fig. 4 shows a schematic diagram of a hybrid inte- 
grated circuit, according to one embodiment of the 
present invention; and 

Fig. 5 shows a schematic diagram of the circuitry of 
the hybrid IC of Fig. 4 that is associated with one 
set of FISH-cell logic, according to one embodiment 
of the present invention. 

Detailed Description 

[001 1] Depending on the type or types of applications 
for which a conventional FPGA is to be used, there may 
be certain functions that many users will want to pro- 
gram into their FPG As. Such functions may include an- 
ything that, in the past, has been placed in an MPD. Ac- 
cording to the present invention, this permanent func- 
tionality can be implemented in MPD-type logic, while 
other user-specified functionality is implemented in FP- 
GA-type logic, all on the same chip. 
[0012] The present invention is directed to hybrid cir- 
cuitry that combines one or more regions of FPGA-type 
logic with one or more regions of MPD-type logic on a 
single integrated circuit (IC) chip. By combining both FP- 
GA- and MPD-type logic on one die, the advantages of 
both may be reaped. A specific logic function that re- 
quires high performance and/or needs to be very dense 
and/or is not possible in an FPGA (e.g., implementing 
an analog circuit with critical characteristics) can be im- 
plemented in MPD-type logic on a die with FPGA-type 
logic around it. The invention permits changes to func- 
tionality, when needed, yet provides improved perform- 
ance and smaller device size over conventional FPG As. 
[0013] In particular, the regions of MPD-type logic 
may be pre-programmed in the factory to implement 
functions that, with conventional FPG As, would be pro- 
grammed in the field. The regions of FPGA-type logic 
are then left for the user to program in the field. In this 
way, a hybrid IC of the present invention combines the 
programming flexibility of FPGA-type bgic with the size 



and speed advantages of MPD-type logic. As a r suit, 
the hybrid IC can have faster speed, smaller area, and 
lower dollar cost than conventional FPG As which have 
only FPGA-type logic, without losing the flexibility of field 

s programming that give FPG As an advantage ov r con- 
ventional MPDs. This allows applications to be split into 
two categories of functions: permanent functions and 
user-specified functions. According to the present in- 
vention, permanent functions can be implemented in 

10 MPD-type logic for fast speed, small area, and low pow- 
er usage, while the user-specified functions are imple- 
mented in FPGA-type logic. 

[0014] Fig. 4 shows a schematic diagram of a hybrid 
integrated circuit 400, according to one embodiment of 

is the present invention. Similar to conventional F PGA 1 00 
of Fig. 1 , hybrid IC 400 comprises an array 402 of pro- 
grammable logic cells surrounded on three sides by a 
ring of programmable I/O cells 404 and an outermost 
ring of pads 406. On its fourth side, however, PLC array 

20 402 is bounded by sets of FPGA-ASB interlace hard- 
ware 412 that allow PLC array 402 to interface with an 
application specific block (ASB) 408, which is imple- 
mented using MPD-type logic. For purposes of this 
specification, each set of FPGA-ASB interface hard- 

25 ware is referred to as an ASB-interface cell (AIC). 
[0015] In a preferred embodiment, the PICs and AlCs 
are implemented using the same generic set of field-pro- 
grammable logic and routing circuitry, which is pro- 
grammed to function as either a PIC or an AIC. For pur- 

30 poses of this specification, this generic set of program- 
mable logic and routing circuitry is referred to as a fast 
interface switch hierarchy (FISH) cell. Each FISH cell is 
preferably programmed in the factory to function either 
(1 ) as a PIC that forms an interface between PLC array 

35 402 and the corresponding pads 406 or (2) as an AIC 
that forms interfaces between PLC array 402 and ASB 
408. 

[0016] A FISH cell can be programmed in the factory 
or in the field to function as a PIC or as an AIC. Even 

40 when programmed in the factory, there are other as- 
pects of a programmed FISH cell that are still field pro- 
grammable. That is, when factory-programmed to func- 
tion as a PIC, a FISH cell has the same field program- 
mability of a conventional PIC, such as those used in 

45 conventional FPGA 100 of Fig. 1 . Similarly, when facto- 
ry-programmed to function as an AIC, a FISH cell has 
other field programmable aspects. 
[0017] Fig. 5 shows a schematic diagram of the cir- 
cuitry of hybrid IC 400 of Fig. 4 that is associated with 

so one set of FISH-cell logic, when operating as an AIC, 
according to one embodiment of the present invention. 
PLC logic 502 and PLC local routing 504 are part of PLC 
array 402 of Fig. 4. General routing resources 506 cor- 
respond to the programmable routing and logic used to 

55 connect individual sets of PLC logic to individual sets of 
FISH-cell logic and any other logic blocks. Pad512, out- 
put buffer 516, and input buffer 518 are analogous to 
pad 212, output buffer 216, and input buffer 218 of Fig. 
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2 respectively. Also, the optional boundary scan and 
miscellaneous logic 214 of Fig. 2 is broken into logic 
514a and S14b of Fig. 5. 

[0018] For this particular implementation, the N&n- 
cell of Fig 5. according to the present invention, differs 
from the conventional PIC circuitry of Fig. 2 in a number 
of significant ways. First of all, the ASB block 520 in- 
cludes mux 534, which is used to select between signal 
540 from FISH cell 508 or signal 542 from ASB logic 
528, to be sent to output buffer 516 through optional 
boundary scan block 514a This selection can be set by 
configuration RAM cell 524 in FISH cell 508, whose out- 
put is tied to the control input of mux 534. Optionally, 
signal 540 from FISH cell 608 can also be sent to ASB 
logic 528. Another option would be to permanently tie 
the control lead to mux 534 at the factory, thus perma- 
nently selecting one of the signals to be sent to output 
buffer 516. In the same manner, signals from the input 
buffer 51 8 can be sent to ASB logic 528 and/or to FISH 
cell 508 after passing through optional boundary scan 
block 514a. Mux 532, whose control lead is driven by 
the output of RAM cell 522, is used to select either output 
signal 546 from ASB logic 528 or the signal from mput 
buffer 518. to be sent to FISH cell 508 through signal 
544. Optionally, the control lead to mux 532 could again 
be permanently tied. 

[0019] Another significant difference between the 
FISH-cell circuitry of Fig. 5 and the conventional PIC cir- 
cuitry of Fig. 2 is the addition of one or more extra pro- 
grammable RAMs and/or other programming elements 
(526) within FISH cell 508. FISH cell 508 and ASB logic 
528 can use these memory cells to provide a limited 
amount of flexibility in the ASB. 
[0020] In order for the FISH-cell circuitry of Fig. 5 to 
function as a conventional PIC, muxes 632 and 534 may 
be programmed to provide direct connections between 
boundary scan logic 514a and other miscellaneous 
FISH-cell logic 514b. On the other hand, in orderforthe 
FISH-cell circuitry of Fig. 5 to function as an ASB-mter- 
face cell, muxes 532 and 534 may be programmed to 
provide (1) connections between PLC logic 502 and 
ASB 520, and (2) connections between ASB 520 and 
pad 512 via I/O logic 516 and 518. 
[0021] As mentioned previously, each FISH cell is 
both mask programmable and field programmable. It is 
optionally mask programmable in the factory to allow 
certain connections that dictate whether or not the FISH 
cell will be interfacing to an ASB or I/O logic, that is, 
whether the FISH cell will function as an AIC or a PIC. 
Whether or not a FISH cell is programmed to interface 
to an ASB, in one preferred embodiment, the FISH cell 
still looks like a PIC at the edge of the PLC array, thereby 
keeping the PLC-PIC boundary consistent around the 
chip This alleviates any software issues involved in 
placing an ASB within an FPGA, because the PLC-PIC 
array connections are essentially unchanged. Although 
the chip size may change when an ASB is incorporated 
on an FPGA, the PLC array itself will not have to have 



a different architectural model. Timing models will also 
remain the same for the PLC array with or without an 
ASB The FISH cell may be mask programmed in the 
factory to adjust the load on certain global signal distn- 
s button networks so as to keep the timing models the 

same. . c ,eij 

[0022] One advantage of using a singl generic H5>n- 
cell design of Fig. 5 for both the PICs and the AlCs of a 
hybrid IC of the present invention is that the hybnd ic 
io willworkwtthexistingFPGAsoftwaretoolsthatareused 

for conventional FPGAs, such as FPGA 100 of Fig. 1. 
In an IC having only FPGA-type logic and no ASB, each 
FISH cell will be mask programmed to operate as a PIC. 
As such, the generic FISH cell of Fig. 5 can be used in 
is any FPGA-related circuit - either those ICs having only 
FPGA-type logic or those hybrid ICs having both FPGA- 
and MPD-type logic. 

[0023] Depending on the embodiment, the r-Ht.A- 
type logic in a hybrid IC of the present invention may be 
20 implemented using any suitable type of field-program- 
mable logic, such as SRAM-based. DRAM-based, fuse- 
programmable, anti-fuse-programmable, EPROM- 
based or EEPROM-based gate-anay logic. Similarly, 
the MPD-type logic may be implemented using any surt- 
ss able type of mask-programmable logic, such as nMOS, 
pMOS, CMOS, GaAs, etc. 

[0024] Programming of the FPGA-type logic is typi- 
cally done through a configuration interface that reads 
a stream of bits and writes data into the configuration 
so storage, which then controls the programmable logic 
and routing. Typically, this configuration interface can 
read this stream of data automatically from many exter- 
nal storage media, including serial PROMs. parallel 
PROMs, and by interfacing with a microprocessor. One 
as embodiment of Fig. 4 allows ASB block 408 to interface 
with the configuration interface logic directly, thus allow- 
ing the ASB logic to write the configuration brts, as well 
as controlthe configuration process and receive the sta- 
tus of the configuration process. 
40 [0025] In the embodiment of Fig. 4, hybrid IC 400 has 
one region of FPGA-type logic (i.e.. PLC array 402) and 
one region of MPD-type logic (i.e.. ASB 408). In general, 
the present invention can be implemented as a single 
IC having one or more regions of FPGA-type logic and 
45 one or more regions of MPD-type logic. Moreover, the 
type of logic used may differ from region to region. For 
example, a first region of FPGA-type logic may be im- 
plemented using SRAM-based gate-array logic, while a 
second region of FPGA-type logic of the same hybrid IC 
so may be implemented using DRAM-based gate-array 
logic. Similarly, a hybrid IC of the present invention could 
have regions implemented using two different types of 
MPD-type logic. 

[0026] It will be lurther understood that various chang- 
55 es in the details, materials, and arrangements of the 
parts which have been described and illustrated in order 
to explain the nature of this invention may be made by 
those skilled in the art without departing from the pnn- 
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ciple and scope of the invention as expressed in the fol- 
lowing claims. 

Claims 

1. An integrated circuit (IC) comprising one or more 
regions of FPGA-type logic and one or more regions 
of MPD-type logic. 

2. The invention of claim 1, wherein the FPGA-type 
logic contains programming elements that are one 
of SRAM-based logic, DRAM-based logic, fuse- 
programmable logic, anti-fuse-programmable logic, 
EPROM-based logic, and EEPROM-based gate-ar- 
ray logic and the MPD-type logic is one of mask- 
programmed gate array logic, standard-cell logic, 
and full-custom logic. 

3. The invention of claim 1 , wherein the IC comprises 
more than two different types of FPGA-type logic or 
MPD-type logic. 

4. The invention of claim 3, wherein the IC comprises 
one or more regions of a first type of FPGA-type 
logic, one or more regions of a second type of FP- 
GA-type logic, and one or more regions of MPD- 
type logic. 

5. The invention of claim 3, wherein the IC comprises 
one or more regions of a first type of MPD-type log- 
ic, one or more regions of a second type of MPD- 
type logic, and one or more regions of FPGA-type 
logic. 

6. The invention of claim 1 , wherein the IC comprises 
flexible interface logic adapted to be programmed 
to operate either (1 ) as an input/output (I/O) cell for 
direct connection between a region of FPGA-type 
logic and a pad or (2) as an interface (l/F) cell for 
connections between a region of FPGA-type logic 
and a region of MPD-type logic. 

7. The invention of claim 6, wherein the flexible inter- 
face logic is mask programmable to operate either 
as an I/O cell or as an l/F cell. 

8. The invention of claim 6, wherein the flexible inter- 
face logic comprises a set of muxes that are pro- 
grammable to provide either (1) the direct connec- 
tions between the region of FPGA-type logic and 
the pad or (2) the connections between the region 
of FPGA-type logic and the region of MPD-type log- 
ic. 

9. The invention of claim 8, wherein the set of muxes 
separates boundary scan logic from other miscella- 
neous logic. 



10. The invention of claim 6, wherein the flexible inter- 
face logic comprises programmable RAMs or other 
programming elements adapted to be used by the 
MPD-type logic. 

5 

11. The invention of claim 6, wherein programmable 
RAMs or other programming elements in the flexi- 
ble interface logic are adapted to control connec- 
tions between the MPD-type logic and a pad. 

10 

1 2. The invention of claim 1 , wherein the MPD-type log- 
ic is pre-programmed to implement functions that 
are generally field programmed into ICs having only 
FPGA-type logic. 

is 

13. The invention of claim 1 , wherein the MPD-type log- 
ic is pre-programmed to implement functions that 
are not possible in ICs having only FPGA-type logic. 

20 14. The invention of claim 1 , wherein configuration da- 
ta, configuration process control, and configuration 
process status used to program the FPGA-type log- 
ic is provided by an interface between the FPGA- 
type logic and the MPD-type logic. 

25 

15. An integrated circuit comprising: 

(a) an array of programmable logic cells 
(PLCs); 

30 (b) an application-specific block (ASB); 

(c) a ring of pads; and 

(d) a ring of fast interface switch hierarchy 
(FISH) cells providing an interface between the 
PLC array and the ASB. 

35 

16. The invention of claim 15, wherein the PLC array is 
implemented using FPGA-type logic and the ASB 
is implemented using MPD-type logic. 

40 17. The invention of claim 15, wherein each FISH c II 
is adapted to be programmed to function (i) as a 
programmable input/output cell (PIC) to provide a 
direct interface between the PLC array and the pad 
ring or (ii) as an ASB-interf ace cell (AIC) to provide 

45 an interface between the PLC array and the ASB. 

18. The invention of claim 17, wherein each FISH cell 
contains logic to control connections between the 
ASB and the pad ring. 

so 

19. The invention of claim 15, wherein each FISH cell 
is mask programmable. 

20. The invention of claim 15, wherein each FISH cell 
55 comprises: 

(1) local routing resources; 

(2) boundary scan logic adapted to be connect- 
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ed to the local routing resources; 

(3) other miscellaneous logic; 

(4) interface logic separating the boundary 
scan logic and the other miscellaneous logic; 
and 5 

(5) input/output logic, comprising at least one 
of an input buffer and an output buffer, and 
adapted to be connected to the other miscella- 
neous logic and a pad of the pad ring. 

10 

21 . The invention of claim 20, wherein the interface log- 
ic comprises muxes that are adapted to be pro- 
grammed to determine whether the FISH cell oper- 
ates as a PIC or as an AIC. 

75 

22. The invention of claim 20, wherein the FISH cell 
comprises programmable RAMs or other program- 
ming elements adapted to be used by the ASB. 

20 
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FIG. 1 
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FIG. 2 

(PRIOR ART) 
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FIG. 4 
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